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The most severe obstacle in the path towards the dra- 
matic speedup offered by future quantum information 
processing (QIP) devices is decoherence: the process 
whereby a quantum system becomes irreversibly entan- 
gled with an uncontrollable environment ("bath"). This 
causes information loss and may degrade the operation 
of a quantum computer to the point where it can be effi- 
ciently simulated classically |Q. One can formally model 
decoherence processes in QIP as being due to operators 
{Si} acting on the system qubits {i}, that are coupled 
to bath operators Bi in a system-bath interaction Hamil- 
tonian Hsb — Si® Bi. Two of the main proposals 
to combat decoherence in QIP are quantum error cor- 
rection codes (QECCs) and decoherence free subspaces 
(DFSs). In QECCs multi-qubit states define quantum 
"code words" , with the special property that they are dis- 
tinguishable (orthogonal) after the occurrence of errors, 
i.e., decoherence. Appropriate non-destructive measure- 
ments yield an "error syndrome" , which can be used for 
recovery from the errors J^, || . The DFS approach sim- 
ilarly invokes code words, but it does not require active 
measurement and recovery, since the encoded states are 
chosen so as to be immune from decoherence: a state 
\ip n ) is decoherence-free if Si\ip n ) = cM n ), where Ci is a 
scalar that does not depend on \i/j n ) Hct. This condition, 
which we refer to as the DFS condition below, assumes 
that there is a symmetry in the system-bath interaction, 
such as "collective decoherence", wherein Hsb is qubit- 
permutation-invariant |(], |tJ. A number of studies have 
pointed out the advantages of combining the QECC and 
DFS approaches H @, Of particular relevance is the 
recent work by Alber et al. 0], who introduced a new 
class of hybrid DFS-QECC codes, known as "detected- 
jump correcting (DJC) quantum codes". These codes, 
which we review below, are particularly useful in the case 
of spontaneous emission errors: Si ~ |0),-(1|, where 
(|0)i) is the excited (ground) state of, e.g., an atom i. The 
DJC codes improve upon earlier work on QECC in the 



presence of spontaneous emission |10| in that they take 
advantage of knowing where the emission event occurred 
(which qubit). This assumes that the mean distance be- 
tween qubits exceeds the wavelength of the emission. The 
work by Alber et al. || left open the question of compu- 
tation with these codes fTl|| . 

We show here how to perform universal, fault-tolerant 
quantum computation (QC) on a class of the DJC hy- 
brid codes, in the presence of spontaneous emission and 
collective dephasing errors. The latter are errors that 
arise when the system-bath interaction can be written as 
Hsb = S z <£> B z , where S z = J2i a ii (°f is the Pauli 
a z matrix acting on the i th qubit), and have been exten- 
sively discussed before, both theoretically [||, |?|, [l^, 
and experimentally We show below that in or- 

der to accomplish this we need only control the coupling 
constants and/or Jij appearing in an anisotropic, 
exchange-type system Hamiltonian: Hs = X] Jij( a i (T j + 
crferj) + J?- a? of. The case J* ^ (J* = 0) is known 
as the XXZ (XY) model. These types of Hamiltoni- 
ans naturally appear in a number of promising propos- 
als for implementing quantum computers, in which spon- 
taneous emission, as well as collective dephasing errors, 
are important sources of decoherence. E.g., the quan- 
tum Hall jl6| , quantum dots |[7) , dimer atoms in a solid 
host and atoms in cavities jl9) proposals are all of 
the XY type and suffer from photon and phonon emis- 
sion, while the electrons on helium proposal pp| is of 
the XXZ type and suffers in addition from ripplon emis- 
sion. The phonon-mediated ion-ion interaction in the 
S0rensen-M0lmer (SM) scheme for trapped-ion QC pi]] 
is equivalent to an XY model, and this proposal too suf- 
fers from spontaneous emission of photons and phonons, 
as well as from collective dephasing |lf|. Other sources 
of decoherence can also appear in all proposals, but as 
shown in using appropriate pulse sequences gener- 
ated by the XY Hamiltonian, they can be reduced to 
the collective dephasing type. The idea of universal QC 



2 



using the XY or XXZ interaction has been considered be- 
fore, starting with |t7[ , where the XY interaction had to 
be supplemented with arbitrary single-qubit operations. 
In p2| it was shown how to perform universal QC using 
the XY interaction supplemented with static single-qubit 
energy terms (e.g., a Zeeman splitting) and an encoding 
into 2 qubits; in p3] universal gate sequences were given 
for the XY interaction alone, using an encoding into 3 
qubits; and in |^2|, Q universal gate sequences using the 
XXZ interaction were found for encodings into 2 or more 
qubits. Here we use an encoding into 4 or more qubits, 
that has the additional, significant advantage of offering 
protection (using a QECC) against spontaneous emission 
errors. 

Detected Jump- Corrected Codes. — In the DJC codes 
method, the Markovian quantum trajectories approach 
p5j is used to describe decoherence. This approach is 
equivalent to the Lindblad semigroup master equation 
p6| . The evolution is decomposed into two parts: a con- 
ditional non-Hermitian Hamiltonian He, interrupted at 
random times by application of random errors. For er- 
rors such as spontaneous emission, where the jump can 
be detected by observation of the emission, the quan- 
tum trajectories approach also provides a way to com- 
bine QECCs and DFSs §]. The DFS takes care of the 
conditional evolution, whereas the QECC deals with the 
random jumps that couple DFS states with states out- 
side of the DFS. Formally, the conditional Hamiltonian is 

1 Yli K iSjSi, where Ki are (in 



\ip n ) takes the following form, provided we know which 
of the errors indexed by i has occurred: 



given by 25 



our case) the spontaneous emission rates. The DFS in 
the quantum jump approach is given by the eigenspace 
of the collective operator C = J^i KiS^S%. The symmetry 
that leads to the DFS condition being satisfied IS — t\j . 
For n qubits and spontaneous emission errors we then 
have C = k^2™ =1 |l)i(l|, and the DFS with maximal di- 
mension is comprised of ("computational") basis states 
with ^ l's and § O's. It has dimension ( n " 2 ) and eigen- 
value n/2 under C. From here on we work exclusively 
with this DFS. 

Consider such a DFS encoding into n — 4 qubits [n = 2 
qubits already yields a logical qubit, but n = 4 is the 
smallest such generalizable example, in the sense of the 
multi-encoded-qubit scheme discussed below). It pro- 
tects against the conditional evolution, so what remains 
is to protect against the jumps. As shown in ||, if we 
assume knowledge of the position of errors by observing 
the emission, then one can use states in this DFS in order 
to construct a QECC that encodes one logical qubit: 



|0)j 



|1010) + |0101> 



±(|0110) + |1001)) 

71 



> (1) 



where the choice of sign is + (— ) if J%2 < (> 0), as 
will be clarified below, and for simplicity we assume from 
here on that Jf- > 0. The general QECC condition Q 
that keeps the errors from scrambling the code words 
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where Aj is a number independent of the code words 
||. This is easily verified for the code in Eq. (Q). 
Therefore this code offers complete protection against 
the detected-jump spontaneous emission process. Note 
that in addition to the states in Eq. ([!]) the state \2l) = 
(10011) + |1100>)/V2 also satisfies the QECC condition 
(||), and is inside the DFS. 

Alber et al. § gave a combinatorial design-theory 
method for generalizing the code of Eq. (|l|). We now 
describe a class of these codes that come with natural 
encoded qubit operations, that allow for universal, scal- 
able, and fault tolerant QC. Our protocol is as follows: 
Computation is performed during the conditional evolu- 
tion periods, while the system is in a DFS. If a jump is 
detected, it must first be corrected (as in QECC), before 
computation can resume. We note that the performance 
of DJC codes in the presence of imperfections such as 
detection inefficiencies, unequal decay rates Ki, and time 
delay between error detection and recovery operations, 
has been analyzed in ||(c), with favorable conclusions. 

Example: Universal Encoded Logic Operations for the 
4-Qubit DJC Code. — In order to perform universal QC 
we first identify a set of generators of all encoded single 
qubit transformations. As is well known, arbitrary single 
qubit transformations can be generated from Hamilto- 
nians via time evolution, using a standard Euler angle 
construction: e ^^ n o ' = e -iP*' e -W°" e -i<x°* . This is a 
rotation by angle u) about the axis n, given in terms of 
three successive rotations about the z and x axes. Let 
us now suppose that we have at our disposal a control- 
lable XXZ Hamiltonian, as defined above. This gives us 
the ability to switch on/off, separately, the Hamiltonian 
terms T iS = |(X;Xj + YjYj) and Z t Zj, where X ( = of, 
etc. These operators preserve the number of O's and l's 
p4j |27|. Since this implies that they cannot take states 
outside of the DFS, it follows that they are naturally fault 
tolerant Jl2] |. Now suppose that we turn |Ji2| {J13) on 
for a time t such that | Jn\t/% = 9 (J^t/fi = 9). Then: 

e~ z9Tl2 \e) L = cos9\e) L ~ism9\e) L , 
e -iez lZa ^ L = e -M| ) ij e l9Z ^\l) L = e l9 \l) L (3) 

where e = or 1, and e = (e + 1) mod 2 =NOT(e). 
These equations show that T 12 and ZiZ 3 have precisely 
the action of single qubit a x and a z transformations, on 
the code states in Eq. (|l|), and that this code space is per- 
fectly preserved under T\% and Z\Z 3 . We denote logical 
X (Z) operations on the i th encoded qubit by Xi {Zi). 
Thus X\ = T12 and Z\ = Z\Z 3 and we have the ability to 
generate arbitrary encoded single qubit transformations 
in the XXZ model. This is particularly relevant for the 
electrons on helium proposal pOj. 
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However, in many QC proposals of interest it is either 
inconvenient to separately control J?,, or such exchange 



interactions vanish [|l6|, |l7, 18, ll| |2lfl . We must then re- 
sort to controlling only the XY term. Now, as shown in 
PH , using the "encoded recoupling" method, it is possi- 
ble to generate .Z^-ii^-i operations with arbitrary i,j 
as long as one can control an XY Hamiltonian. Define 
C\o B = ex.p(-i(f)A)B exp(i</>A), then @ M, M: 



2cV* o (c; 

-J-f2i,2j-l 



tt/2 



° 22i-l,2j-l) — ^2i-1^2j"-l- (4) 



The procedure given in Eq. (Q) is a 5-step implementation 
of the Ising interaction Zii-\Zij-\. For i = l,j = 2 this 
yields Zi, and we have all we need for encoded single 
qubit transformations in the XY model. 

The one apparent disadvantage of the procedure in 
Eq. (Q) is that in ID it requires next-nearest neighbor 
interactions (this is inevitable with an XY interaction in 
ID |24|]), but note that these interactions are still near- 
est neighbor on a 2D triangular qubit lattice. Let us also 
note that application of X2i-i,2j-i [as arises in Eq. (|J); 
e.g., T13 is needed for the implementation of Zi], maps 
the code state |1)l to a superposition of |1)l and \2)l- 
While \2)l is not part of our encoded qubit it is part of 
the DJC code [it is in the DFS and satisfies the QECC 
condition (0)], so that the fault tolerance of our proce- 
dure is not violated. 

Generalization: DJC Code Encoding Several Qubits. — 
We now introduce an encoding that generalizes the code 
in Eq. ([[]) to arbitrary numbers of encoded qubits. Let 



|0)j = |0 2 i-il 2l ), = -sign(J 2 i_i,2 J )l 1 2i-i02 l 

We then define a code as follows: 

'V--|e)«-i|6)n 



til 



tL/n-l 



conj . 



V2 



(5) 



where e = or 1, and "conj." denotes the bitwise NOT 
of the first ket. The rate (number of encoded per physical 
qubits) of this class of codes is r = J 2 1 - ^ s * n case 01 
a single encoded qubit, Eq. (||), the generators of encoded 
o~ x and o~ z transformations are 



— -^(X2i-lX2i + Y2i-lY2i), Z{ 



J2i-1 



Zln-l, (6) 



as is easily verified by checking their action on |0)i, \l)i. 
Using the Euler angle formula we may construct arbi- 
trary encoded single-qubit operations from Xi and Zi, 
using operations from within the XY or XXZ models 
only. The fact that we can apply such single encoded 
qubit operations on the code in Eq. (||) shows that this 
code is equipped with a (formal) tensor product structure, 
and allows for scalable QC. 

At this point we are ready to show how to implement 
a controlled-phase (CP) gate, CP\x,y) = (— l) xy \x, y) 
(where x,y are or 1), which together with arbitrary 



single-qubit operations is universal for QC p9| . As is 
well known, the CP gate is generated by an Ising in- 
teraction Z ® Z (^9|. Thus to generate a CP gate 
between encoded qubits i,j we must consider Z^Zj = 
{Z2i-\Z2n-\) (Z2j-iZ2n~i) = ^2i-i^2j-i- In the XXZ 
model such a two-body Ising interaction is directly con- 
trollable. In the XY model, we can generate it using 
the 5-step procedure of Eq. (Ji|). Furthermore, since a 
CP gate can be used to construct a SWAP gate pjJ, we 
need only use at most next nearest-neighbor interactions 
(in ID; nearest neighbor in 2D) in order to couple ar- 
bitrary pairs of encoded qubits. Finally, we stress that 
the combination of Eqs. and the result above 

for Zi Zj , is an explicit prescription for constructing arbi- 
trary quantum circuits in terms of the XY and/or XXZ 
interactions. 

Fault Tolerant Measurement and Recovery. — An in- 
herent assumption in the DJC codes method is that it 
is possible to observe which of the physical qubits un- 
derwent spontaneous emission 0]. This is a manifestly 
fault-tolerant measurement ||] , in the sense that observ- 
ing an error on a specific qubit cannot cause errors to 
multiply. Now consider recovery from spontaneous emis- 
sion errors. If the error affects qubit 2i — 1 (2i), the 
effect is_|6)i i ► \0) u |1> 4 = |0 2 ^ 1 2l ) (|0)< ^ |0 2j „i0 2j ), 
= |l)i)- The recovery operation must therefore cor- 
respondingly take |0 2 i_i0 2 .;) to 1 1) ^ (|0)i), while not af- 
fecting |0)i (|l) j)- Corresponding unitary operations with 
the desired effect arc cousins of the standard controlled- 
NOT |29[, defined on the subspace of qubits 2i — l,2i: 



CXi = 



Now, in order to perform these recovery operations we 
must assume that in addition to an XY or XXZ Hamil- 
tonian we have the ability to control single-qubit ener- 
gies (i.e., control terms of the form LUiZi) and perform a 

Hadamard [W = ^ j ^ ^] gate, which is certainly 

reasonable in optics-based QC proposals |l7], |l8[ [it], |2l]] 
(where such single-qubit operations are executed through 
the application of laser pulses). This requirement is 
harder to satisfy in solid-state QC proposals that use 
gate voltages for single qubit operations |L6| |2(J, but is 
not unreasonable. Note that the assumption that we can 
perform single qubit operations is made only to enable 
recovery from spontaneous emission errors. It is needed 
since the XY and XXZ Hamiltonians preserve the num- 
ber of O's and l's in each codeword, while spontaneous 
emission lowers the number of l's. Now, with the extra 
assumption we are able to construct CXi and CX 2 in 
7 (3) steps, assuming a controllable XY (XXZ) Hamilto- 
nian. E.g., CXi = e" 4 T(IUF«)P 2 )exp(ifZ 1 Z 2 )(IU(8)P), 
where P = e^ 3 ^/ 4 ) 2 = e^ 37r / 4 )diag(i, 1), and we recall 
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that 5 steps are needed to generate Z\Zi from the XY 
Hamiltonian. To obtain CX2 swap the order of the fac- 
tors around the <g> symbols. Since we apply CXi and 
CX 2 only within a block encoding a single qubit the op- 
erations we perform can only affect that encoded qubit. 
Therefore if the operations themselves are faulty the er- 
ror cannot spread to other encoded qubits. This means 
that our recovery operations are fault-tolerant |3j . 

State Preparation and Read- Out. — Finally, we must 
also show that our encoded states can be reliably pre- 
pared and read out. A general preparation technique is 
cooling to the ground state of a Hamiltonian. For this 
procedure to work there should be an energy gap A be- 
tween the code subspace and other states. Diagonaliza- 
tion of the XY Hamiltonian JifPij = ^j-(XiXj +YjYj) in 
the subspace of qubits i,j yields, depending on whether 
Jij > or < 0, cither the singlet state |s)y = ^=(|0jlj) — 

\li0j)) or the triplet state \t) i} = ^gflOil^) + |li0j», 
as the ground state, with energy — \Jij\- Consider the 
case of a single encoded qubit and assume Jy > 0: the 
ground state of the XY Hamiltonian J\iT\i + J34T34 is 
|si2) ® IS34), which is exactly 4= (\0) L + in terms 

of the code states of Eq. (Q) with the choice of "— " for 
I.e., cooling prepares a state that is in the code sub- 
space, and application of the encoded logical operations 
derived above can rotate this initial state to any other 
desired encoded state. To prepare a state in the code 
subspace of 2n physical qubits we turn on the pairwise 
XY Hamiltonian ^2i-i,2i?2i-i,2i, keep the temper- 

ature below A, and wait. The resulting ground state is 
(g>™ =1 |s)2i-i,2i, and a simple calculation shows that this 
state is in the code space: 



r 1 



Hz 



Identical conclusions hold when assuming < 0, with 
\t)ii-i,2i replacing |s)2i-i,2i. Thus cooling always pre- 
pares a state in the code subspace and can serve as 
an initialization procedure for our protocol. Measure- 
ment can be be done analogously, i.e., by using the en- 
ergy difference to distinguish a singlet from a triplet 
state on pairs of qubits encoding a logical qubit p7| . 
Thus, to distinguish |0i)j from \Xi,}j we first apply an 
encoded Hadamard gate to physical qubits 2j — l,2j, 



(|0z 



|U)i)/>/2 and |lj 



/ y/2, which by the preparation arguments 



mapping \0 L ) 

above correspond to singlet and triplet states, depending 
on sign(J2j-i,2i)- 

Conclusions. — We have studied a class of "detected- 
jump" codes that is capable of avoiding collective dephas- 
ing errors and correcting spontaneous emission errors on 
a single qubit. These codes are a hybrid of decoherence- 
free subspaces and active quantum error correction, and 
use 2n qubits to encode n — 1. We have shown how 
to quantum compute universally and fault tolerantly on 
this class of codes, using Hamiltonians (XY- and XXZ- 



type) that are directly relevant to a number of promising 
solid-state and quantum-optical proposals for quantum 
computer implementations @, [l?], ||, [if, HI HI ■ 
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